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BRIEF HISTORY 


In March 1970, ECMA received a proposal for a bit-oriented frame 
structure which was recognized to be an improvement over exist- 
ing proposals. This new proposal was submitted by TC9 to ISO/ 
TC97/SC6 in 1970. 


In June 1972, ISO/TC97/SC6 prepared a proposed Draft Internation- 
al Standard containing the bit-oriented frame structure and other 
features of high-level data link control (HDLC) and circulated 

it for voting as ISO DIS 3309. 


The first edition of this Standard ECMA-40, in line with the 
ISO DIS was then published in December 1973. 


Subsequently, improvements to the frame checking sequence in DIS 
3309 prompted ECMA TC9 to revise the Standard ECMA-40 to align 
it with the new ISO position. In this occasion, the Standard was 
editorially revised and information on special conditions and 
channel states were added. Though not present in ISO DIS 3309, 
these additions are in line with other ISO DIS on HDLC. 


This 2nd Edition of ECMA-40 has been adopted by the General 
Assembly of ECMA on June 24, 1976. 


This 2nd Edition supersedes the Edition issued in December 1973. 
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SCOPE 


This Standard defines in detail the frame structure for bit- 
oriented High-Level Data Link Control (HDLC). It defines the 
relative positions of the various components of the basic frame 
and the bit combination for the frame delimiting sequence (Flag). 
The bit insertion/deletion mechanism which is used to achieve 
total transparency within the frame is defined as well as the 
abort sequence and data channel states. The document also spe- 
cifies the Frame Checking Sequence (FCS). No details of the en- 
coding of the address and control field are included in this 
specification. These will be the subject of separate standards. 


RE FE RENCE 
Standard ECMA- 49 HDLC Elements of Procedures. 


DEFINITIONS 


4.1 Data Channel 


A one-way digital transmission channel. It includes the 
transmission media and intervening equipment involved in 
the transfer of digital data in a given direction. 


4.2 Frame 


A sequence of bits, transmitted as a unit. 


FRAME STRUCTURE 
The structure of a frame shall be as follows: 


- Opening flag 

- Address field 

- Control field 

- Information field, if any 
- Frame Check Sequence (FCS) 
- Closing flag. 


4,1 Frames containing an Information Field 
Closing 


id Address Control Information FCS 
Flag Flag 


frame content 


4,2 Frames not containing an Information Field 


Adaress | Control FCS Olosing 
Flag Flag 
01111110 16 bits 01111110 


frame content 


5. ELEMENTS OF THE FRAME 
5.1 Flag 


5. 


5. 


5. 
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The flag sequence consists of the following bit pattern: 
ZERO ONE ONE ONE ONE ONE ONE ZERO 


All stations which participate in the data link shall con- 
tinuously hunt for the flag sequence. The flag is used for 
frame synchronization. Contiguous frame contents have to 
be separated by at least one flag. If one flag separates 
two contiguous frame contents, it acts as closing flag for 
one frame and opening flag for the next frame. 


To avoid simulated flag sequences within the frame content 
a special transparency mechanism is used (see 7). 


Address Field 


The address field shall in all cases identify only the 
secondary station which is involved in the interchange and, 
hence, identifies the relationship between the primary and 
secondary. The address structure is not defined in this 
Standard and it is application dependent. 


Control Field 


The control field is used by the primary to command to the 
secondary what operation it is to perform. It is also used 
by the secondary to respond to the primary. 


In addition, sequence numbers, where used, are contained in 
the control field. 


Information Field 


Information may be any sequence of bits. In most cases, it 
will be linked to a convenient character structure, e.g. 
octets, but, if required, it may be an unspecified number 
of bits and unrelated to a character structure. 


The maximum number of bits to be contained in the informa- 
tion field is application and/or system dependent and it 
is not specified in this Standard. 


Frame Check Sequence (FCS) 


All frames include a 16-bit frame check sequence (FCS) just 
prior to the closing flag for error detection purpose. 


Generation and checking of the FCS is done according to the 
rules of cyclic coding where: 


a(x) = xtO 4 x22 4 x5 4 


is the generating polynomial, 


_ k= 1 K-2 
Priy(X) = a, 4X + @ ah tnoe ¥ Gol * @ 
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is the polynomial representation of the k bites of the 
transmitted frame between, but not including, the final 
bit of the opening flag and the first bit of the FCS ex- 
cluding bits inserted for transparency. 


ae | 5.5.1 FCS generation 

OF At the transmitter, the FCS is calculated as the sum 

) | or: 

_ - The remainder of the division (modulo 2) of 

| T(x) = xk¢(xl5 + x24 4 12. + K+ 1) by G(X). 
nt ' Adding (modulo 2) I(X) to the frame contents is equi- 
valent to pre-loading all ONES to the cyclic shift 
register. 
This is necessary to protect against addition of lead- 
dd ing ZERO bits or corrupted leading flag into ZERO bits. 
5 
ind | -~ The remainder of the division (modulo 2) of 
16 
| X Py 6X) by G(X). 
This corresponds to the normal operation of the 
eyclic shift register. 

. ~ x15 + xl4 4+... + X + 1, which is equivalent to invert - 

ing bit by bit the resulting remainder of the previous 

divisions. 

, +e This FCS is transmitted as the 16-bit sequence with 
higher order coefficient first, so that the message 
transmitted is: 

it M(X) = xlp (X) + FCS(X). 

o~ If errors occur on the link, the message received will 

: be 

M'(X) = M(X) + E(X) 
“a where E(X) represents the error polynomial. 
5.5.2 FCS checking 
At the receiver, the received frame is checked to detect 

. transmission errors as’ follows. 

Just 
The sum of 

the ~ the remainder of the division (modulo 2) of 


xl6 x I(x) = xkt16(x15 4+ x14 + 12. + X + 21) by G(X) 


[Adding (modulo 2) of xl6 x I(X) to the frame content 
is equivalent to pre-loading all ONES to the cyclic | 
shift register. 1] 


-~ the remainder of the division (modulo 2) of 


x16 Mt(x) by G(X) | 


will be, in the absence of detected errors: 


xt¢ it ; + ia + x° + x? + x° +A + 1. 


CThe contents of the register are then: 
OVOLILLOLS 608121 2.3 


See Appendix 1 for more details. 


ORDER OF TRANSMISSION OF FRAME ELEMENTS AND BITS 
eee ee Ee NO UAND Dito 


The elements of the frame shall be transmitted in the following 
order: 


- Opening Flag 

- Address Field 

- Control Field 

- Information Field, if any 
- FCS 

- Closing Flag 


Address and control field shall be transmitted least Signifi- 
cant bit first (i.e. the first bit of the Sequence number that 
is transmitted shall have the weight 29), 


The order of transmitting bits within the information field is 
not specified by this Standard. 


FRAME CONTENT TRANSPARENCY 


The transmitter shall examine the frame content between the two 
flag sequences including the address, control and FCS sequences 
and shall insert a ZERO bit after all sequences of 5 adjacent 
ONE bits (including the last 5 bits of the FCS) to ensure that 
a flag, abort or idle sequence is not simulated. The receiver 
Shall examine the frame content and shall discard any ZERO bit 
which directly follows 5 adjacent ONE bits. 


SPECIAL CONDITIONS 


8.1 Inter Frame Time Fill 


Contiguous flag sequences may be used to fill time between 
frames (see 5.1). 


8.2 Idle Sequence 


Where required, the idle condition on the receive channel 
of the data circuit will be indicated to a receiver by 
means of 15 or more contiguous ONE bits. 


8.3 Abort Sequence 


Aborting the transmission of a frame is accomplished by 
transmitting an Abort Sequence, i.e. at least seven con- 
tiguous ONE bits (with no inserted ZEROS). Receipt of seven 


10. 
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| contiguous ONE bits is interpreted as an Abort and the re- 
ceiving station will ignore the frame content. 


8.4 Invalid Frame 
A frame is invalid if it: 
- is terminated by an Abort Sequence, or 


- contains less than 32 bits (excluding the inserted ZERO 
bits for transparency; see 7). 


The invalid frame must be discarded. 


ing 
9. DATA CHANNEL STATES 
9.1 Active Data Channel State 
A Data Channel is considered to enter the Active state when 
a receiver detects a flag sequence. It will leave that state 
when 15 contiguous ONE bits are detected. 
9.2 Idle Data Channel State 
- A Data Channel is considered to enter the Idle state when 
a receiver detects 15 contiguous ONE bits. It will leave 
that state when a flag sequence is detected. 
is 
10. FIELD EXTENSIONS 
10.1 Address Field Extensions 
Ewe Normally a single octet address shall be used and all 256 
nee combinations shall be available. However, by prior agree- 
f ment the address range can be extended by reserving the 
ak first bit of each address octet which would then be set to 
. binary ZERO to indicate that the following octet is an ex- 
it tension of the basic address. The format of the extended 
octet(s) shall be the same as the basic octet. Thus the 
address extension may be recursively extended. 
When extensions are used, the presence of a binary ONE in 
the first bit of the basic address octet signals that only | 
one address octet is being used. The use of address exten- | 
en tions thus restricts the range of single octet addresses to 
128. | 
10.2 Control Field Extensions | 
1 The control field may be extended by one or more octets. 


All extensions are subject to further standardization. 
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APPENDIX I 


Background Information on the Equivalent Calculation 
of the Frame Check Sequence (see 5.5) 


General 


An algebraic notation based on modulo 2 arithmetic is used to 
describe the FCS generating and checking process. In this no- 
tation bit sequences are represented by means of polynomials. 
For example, bit sequence 1010010 0is represented by 
the polynomial 

p(x) = x) + x + XS, 
Note, that the leading bits at the left hand side correspond 
to the high order coefficients of the polynomial. 


It will be supposed that high order coefficients correspond to 
bits, which are transmitted first. 


Notations Used 
if, 


Py _7 6%) represents the original message of k bits, 


FCS(X) represents the 16-bit frame check sequence, which is 


transmitted adjacent to the original message, with the high- 
er order coefficient first, 


M(X) represents the total message, including the FCS and 
consisting of k + 16 bits, 


then 16 
M(X) = X°> PL_j(X) + FOS(X). 


Note, that multiplication of Py 1(X) by x16 just creates space 
for the addition of the frame check sequence FCS(X). 
rf, 

M'(X) represents the message, which is received, 


then 


M'(X) = M(X) + E(X) (1) 


where E(X) denotes the polynomial corresponding to the bits in 
error. 


Mathematical Equivalence of Inverting a Sequence Bit by Bit 


The polynomial expression of a bit sequence of n bits is: 


i=n-l i 
R(X) = Xo a, X 
Inverting bit by bit or complementing this bit sequence is 
equivalent to replace a. by a, = 1 + a. (modulo 2). Thus 
_ i=n-1 i i=n-l i i=n-1 i i=n-l i 
R(X) = 2 ak = .& (i+a.)xX" = .& x + Ff a, ds 
1= a 1=0 ib. 1=0 1=0 ake 
with L(X) = xm-l + xn-2 +... + 1. 


FCS Generation 


At the transmitter, either the shift register is pre-loaded with 
all ONES or the 16 high order coefficients of x16 Py (X) are in- 
verted, whereafter modulo 2 division by the generating poly- 
nomial G(X) is performed. 


In algebraic notation: 


16 k »-P n 
xX Piz 6X) + X 2b Xx 


G(X) 


R(X 
G(X) 


“SY 


= Q(X) + 


where: G(X) = xl6 4 xte 4+ xD 41 
Q(X) is the quotient 
R(X) is the remainder. 
The FCS is the remainder complemented to one, hence 


15 
FCS(X) = R(X) = G(X) Q(X) + xp (x) + (14x) po xm | 


The bit sequence to be transmitted is given by: 


_ wb 
M(X) = X°" P,_4(X) + FCS 


Or 
M(X) me 


a(x) a(x) + (exk) Ex (2) 


FCS Check 


At the receiver either the shift register is pre-loaded with 
all ONES or the 16 high order coefficients of M'(X) are invert- 
ed, then the polynomial is multiplied by x16. whereafter mo- 
dulo 2 division by the generating polynomial is performed. 


~ Os 


ee 


In algebraic notation, this division can be presented as 
follows: 


(M(x) + Xf FE xP) x16 


Ee 


G(x) 


which, using identities (1) and (2) above, can be rewritten 
as: 


15 
xi6 (E(x) + = #3 


x ax) + : 
G(X) 


In absence of errors, the unique remainder is the remainder 
of the division 


xt6 PP yn 
n=O 
G(X) 


This pesulte into £22 « > 4 ge he Me Ee 1, 


which corresponds to the bit sequence: 
GOO0O0LLIiGOLOONODOLLA LL. 


APPENDIX 2 


Differences between the First and Second Edition 


Beside a complete re-editing, with better presentation and dis- 
tribution of the original contents, there are two main differ- 
ences between the first and second edition of this Standard 
ECMA-40O. 


The first one is in the domain of the Frame Check Sequence (FCS). 


While the generating polynomial remains the same, the new check- 
ing method is based on a new generation and checking of the FCS, 
in order to protect against errors that would be undetected if 
flag sequences are garbled. This second edition contains a de- 
tailed explanation on the generation and checking of the FCS 

and an Appendix that gives a complete packgrourd information on 
the FCS .calculation. 


The second difference consists in the addition of two sections, 


section 8, Special Conditions, and section 9, Data Channel States. 


Section 8 contains information on Inter Frame Time Fill, Idie 
Sequence, Abort Sequence and Invalid Frame. Section 9 contains 
definitions on Active and Idle Data Channel States. It was felt 
that the information contained in these two sections was more 
related to the Frame Structure than to the Elements of Procedure 


Standard. 


